Element-Free AMGe: General Algorithms for Computing Interpolation Weights in AMG
نویسندگان
چکیده
منابع مشابه
Algebraic Multigrid Based on Element Interpolation (AMGe)
We introduce AMGe, an algebraic multigrid method for solving the discrete equations that arise in Ritz-type finite element methods for partial differential equations. Assuming access to the element stiffness matrices, AMGe is based on the use of two local measures, which are derived from global measures that appear in existing multigrid theory. These new measures are used to determine local rep...
متن کاملAMGe - Coarsening Strategies and Application to the Oseen Equations
We provide some extensions to the AMGe method (algebraic multigrid method based on element interpolation), concerning the agglomeration process, the application to non-conforming elements, and the application to the mixed finite element discretization of the Oseen-linearized Navier-Stokes equations. This last point, using AMGe for mixed finite elements, gets straight-forward because of the avai...
متن کاملA Multigrid Method for Nonlinear Unstructured Finite Element Elliptic Equations
This paper presents an application of the element agglomeration-based coarsening procedure (agglomeration AMGe) proposed in [10], to build the components of a multigrid method for solving nonlinear finite element elliptic equations on general unstructured meshes. The agglomeration-based AMGe offers the ability to define coarse elements and element matrices, provided access to elements and eleme...
متن کاملSpectral AMGe (ρAMGe)
We introduce spectral AMGe (ρAMGe), a new algebraic multigrid method for solving systems of algebraic equations that arise in Ritz-type finite element discretizations of partial differential equations. The method requires access to the element stiffness matrices, which enables accurate approximation of algebraically “smooth” vectors (i.e., error components that relaxation cannot effectively eli...
متن کاملA Roofline Performance Analysis of an Algebraic Multigrid PDE Solver
We present a performance analysis of a novel element-based algebraic multigrid (AMGe) method combined with a robust coarse-grid solution technique based on HSS lowrank sparse factorization. Our test datasets come from the SPE Comparative Solution Project for oil reservoir simulations. The current performance study focuses on one multicore node and on bound analysis using the roofline technique....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Scientific Computing
دوره 23 شماره
صفحات -
تاریخ انتشار 2001